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ABSTRACT 

PROBLEM TO BE SOLVED: To reduce wasteful code generation in compiling. 

SOLUTION: Object information files 8 are given for respective compiled 
functions and an intermediate word obtained by converting a source code is 
recorded in the object information file 8 in compiling before the last 
*: ; irr3 . The intermediate language is compared with the intermediate word 
ootained by converting a source code in compiling this time and a 
discrimination phase 5 discriminates a changed function. An object code is 
generated again in a code generation phase 6 on only the changed function. 
The function without the change is copied by the code generation 
phase 6 on the object code obtained in compiling before the last time. 
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Compiler e.g. C language restricts optimization of large region variable 
such as static and external variables, based on designating restriction 
range of variable by user of compiler 

Patent Assignee: RENESAS TECHNOLOGY KK { RENE-N ) 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

JP 2004145589 A 20040520 JP 2002309113 A 20021024 200435 B 

Priority Applications (No Type Date): JP 2002309113 A 20021024 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 2004145589 A 8 G06F-009/45 

Abstract (Basic): JP 2004145589 A 

NOVELTY - The compiler restricts the optimization of large region 
variable such as static and external variables, based on designating 
the restriction range of the variable by user of the compiler. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
recording medium storing compiler program. 

USE - Compiler such as C language. 

ADVANTAGE - The optimization of variable is restricted, without 
changing the object code during compilation. Thereby, preventing 
irregularity of execution result in object code during call 
function . 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining the processing of the compiler. (Drawing includes 
non-English language text). 
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Hint instructions provision method for processor of computer system, 
involves inserting break instruction into object code, such that break 
instruction causes processor to obtain and execute hint code 

Patent Assignee: GUPTA R (GUPT-I); KARP A H (KARP-I) 

Inventor: GUPTA R; KARP A H 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20030061598 Al 20030327 US 2001963270 A 20010924 200343 B 

Priority Applications {No Type Date) : US 2001963270 A 20010924 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20030061598 Al 10 G06F-009/44 

Abs-. racr (Rasic): US 20030061598 Al 

NOVELTY - A hint code (64) is generated in response to a set of 
: oi^ci. ,:ode (60) to be executed by a processor (10) . A break 
instruction is inserted into the object code, such that the break 
instruction causes the processor to obtain and execute the hint code. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
computer system. 

USE - For providing hint instruction such as pre-fetch instruction 
or branch prediction to processor of computer system (claimed) . 

ADVANTAGE - Enables providing hint instructions to processor, 
without altering object code instruction sequences. Thus, the 
possibility of generation of errors during execution of object code by 
processor is prevented. 

DESCRIPTION OF DRAWING (S) - The figure shows a computer system 
which provides hint instruction to processor. 

processor (10) 

object code (60) 

hint code (64) 
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Run-time optimization system searches processor cache to determine 
whether pointer of instruction has mapping to corresponding optimized 
trace instruction 

Patent Assignee: HEWLETT-PACKARD CO (HEWP ) 



::.7..r.:jr: BENITEZ M; HSU W C 

:-:.:;aoer of Countries: 001 Number of Patents: 001 
Patent Family: 

Patient No Kind Date Applicat No Kind Date Week 

US 6453411 Bl 20020917 US 99252170 A 19990218 200305 B 

Priority Applications (No Type Date) : US 99252170 A 19990218 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6453411 Bl 9 G06F-015/00 

Abstract (Basic): US 6453411 Bl 

NOVELTY - A hardware processor cache holds a mapping of instruction 
pointers to addresses of instructions of optimized trace stored in 
trace memory (105). A processor fetch unit retrieves an instruction of 
the program from memory for execution and searches the cache to 
determine whether the pointer of instruction has a mapping to 
corresponding trace instruction. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for 
run-time optimization method. 

USE - For optimizing software applications at run-time. 

ADVANTAGE - Since the run-time optimization system uses hardware 
m-naqeci trace address mapping, the complexity of backpatching can be 
r-I iini naced, and reserving registers for passing arguments in 
trampoline code' used in backpatching can be avoided. The requirement 
-;r sort ware emulation for code profiling is also avoided. The 
optimization system reduces the cost of handling indirect branches. 
Handles execution profiling and transfers execution to optimized traces 
automatically, thereby allowing code to run at faster native speed 
without generating traces for relatively infrequent code path. 

DESCRIPTION OF DRAWING (S) - The figure shows the version of the 
run-time optimization system. 

Trace memory (105) 
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Inter-module procedure call optimization for computer program, involves 
modifying call instruction to directly call unresolved module at 
determined location, once unresolved module is called during program 
execution 

r r.-nt Assignee: HEWLETT-PACKARD CO (HEWP ) 
invtTir.or: MATTSON J S 

Number cf Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6317870 Bl 20011113 US 99258564 A 19990226 200205 B 

Priority Applications (No Type Date) : US 99258564 A 19990226 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6317870 Bl 13 G06F-009/445 



Abstract (Basic): US 6317370 31 

NOVELTY - A call instruction is modified to call import stub , 
wrier, call instruction executes call to unresolved module. A location of 



unresolved module is determined at the time of unresolved module is 
called. A call instruction is modified to directly call unresolved 
module at determined location, once the unresolved module is called 
during execution of computer program. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
f ol iowi ng : 

(a) Inter-module procedure call optimization system; 

(b) Inter-module procedure call optimizing program product 
USE - For optimizing inter-module procedure call in a computer 

program . 

ADVANTAGE - Accomplishes code sharing, particularly inter-module 
function calls more efficiently, the call sites which are visited 
several times during program execution exhibit a performance 
improvement and the call sites which are never executed are not patched 
to reduce program execution time. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
user system. 
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HEWLETT-PACKARD CO {HEWP ) 
Inventor: HAYS J 0; HUCK J C; MORRIS D C; ROSS J K 
Number of Countries: 028 Number of Patents: 003 
Patent Family: 
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Priority Applications {No Type Date): US 2000521160 A 20000308; US 97953836 

A 19971013; US 98168040 A 19981007 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 1132814 Al E 27 G06F-009/46 

Designated States (Regional): AL AT BE CH CY DE DK ES FI FR GB GR IE IT ! 

LI LT LU LV MC MK NL PT RO SE SI TR f 
US 6505296 B2 G06F-009/42 CIP of application US 97953836 

CIP of application US 98168040 

7'.\ ;'-':3I3 A G06F-009/4 0 

: >: " IHasic) : EP 1132814 Al 

NOVELTY - The systen. ;omprises of a computer system (50) processor 
including an instruction pointer executing programs and 
interruption handling from memory (58). The processor executes 
trampoline checks for test conditions generates an interruption if 
condition true supplying an address displacement to restart execution 
of the program at a given prestart point that is the sum of the 
displacement and value of the instruction pointer at time of condition 



DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for the 
:; H-;hcd employed by the system in executing the program and handler for 
^exceptional interrupt handling. 

USE - The invention provides a system and method providing program 
execution and special handling for interruption handling with 
trampoline check instructions included emulating branch instructions. 

ADVANTAGE - The inclusion of the special handler gives the option 
to restart the program at a pre-calculated address based on the 
trampoline checks and the address displacement 

DESCRIPTION OF DRAWING (S) - The drawing shows a block diagram of a 
general purpose computer on which embodiments of the invention can be 
irnplemen ted . 
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Derwent Class: T01 

International Patent Class (Main) : G06F-009/40 ; G06F-009/42 ; 
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International Patent Class (Additional): G06F-009/38 
Pile Segment: EPI 
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Native code instruction optimizing method for computer system, involves 
adjusting branch instructions of initial and final blocks relevant to 
order of hot trace and prediction results 

Patent Assignee: HEWLETT-PACKARD CO (HEWP ) 

Inventor: BUZBEE W B; MATTSON J S; SHAH L V 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6205545 Bl 20010320 US 9870585 A 19980430 200159 B 

Priority Applications {No Type Date): US 9870585 A 19980430 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6205545 Bl 11 G06F-009/32 

Abstract (Basic): US 6205545 Bl 

NOVELTY - A hot trace of branch instruction in basic blocks 
(12,14,17,21,27) are identified, based on native code instruction. The 
hot trace is translated and stored orderly in code cache (38). The 
branch instruction of block (27) is adjusted to branch into block (12) 
^nci branch instructions of other blocks are adjusted in the track order 
Levant to static prediction of each travel instruction. 

DETAILED DESCRIPTION - A flag (42) for indicating a static 
prediction strategy is associated with each memory page comprising code 
cache. The translated branch instructions are adjusted to branch into 
trampoline blocks (44), when branch which is associated with branch 
instruction are predicted incorrectly. INDEPENDENT CLAIMS are also 
included for the following: 

(a) Native code instruction optimizing apparatus in computer 
system; 

(b) Code optimizing program storing medium 
USE - For computer system. 

ADVANTAGE - The basic blocks from each program are stored in code 
cache in single trace, thereby improves branch prediction accuracy. 

DESCRIPTION OF DRAWING (S) - The figure shows the code cache and 
trampoline block with basic blocks. 

Basic blocks (12,14,17,21,27) 



Code cache (38) 
Flag (42) 

Trampoline blocks (44) 
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Date field identifying method for software applications, involves 
altering each identified obi ecu code instruction using runtime fix 
-prie comprising year 2000 solution routine without altering source 

Patent Assignee: INT BUSINESS MACHINES CORP (I BMC ) 

Inventor: BALFOUR L C; CARTER W A; DYCK G A; LEE D E; MOORE B B; RAILSBACK 

G V; ROTRAMEL J D 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date ' Week 

US 6240546 Bl 20010529 US 98122560 A 19980724 200141 B 

Priority Applications (No Type Date): US 98122560 A 19980724 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6240546 Bl 12 G06F-009/45 

Absrracc {Basic}: US 6240546 Bl 

NOVELTY - A string value corresponds to potential date information 
naving year information, is identified from a database. An object code 
operated with string is identified, to determine additional date in 
application field. A runtime fix code comprises year 2000 solution 
routine which is not derived from source code is provided, to alter the 
identified object code instruction without altering source 
code 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
fiol lowing : 

(a) Date fields identifying system; 

(b) Recording medium; 

(c) Computer objecc code processing method 

USE - For software applications used for processing insurance 
information, account information, inventory information, investment 
information, retirement information, etc. 

ADVANTAGE - User can access object code for performing year 2000 
procedures, without the need of accessing source code and recompilation 
of source code. Thus, modification of source code and data or input 
files is avoided. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
explaining the process of implementing year 2000 solution. 
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Real time vehicle or equipment management system has processor with local 
primary focal node and modular software such as trusted remote activity 
controller for interfacing activity controllers of control equipment 

Patent Assignee: KLINE & WALKER LLC (KLIN-N) 

Inventor: WALKER R C 

Number of Countries: 091 Number of Patents: 002 
Patent Family: 

Pacenc No Kind Date Applicat No Kind Date Week 

WO 200078057 Al 20001221 WO 2000US16381 A 20000615 200137 B 
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Patent No Kind Lan Pg Main IPC Filing Notes 

WO 200078057 Al E 224 H04Q-001/00 

Designated States (National) : AE AL AM AT AU AZ BA BB BG BR BY CA CH CN 
CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP 
KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE 
SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW 

si'inaced States (Regional): AT BE CH CY DE DK EA ES FI FR GB GH GM GR 

it ke ls lu mc mw mz nl oa pt sd se sl sz tz ug zw 

;r. ,'^0^7384 A H04Q-OOI/00 Based on patent WO 200078057 

Abstract (Basic): WO 200078057 Al 

NOVELTY - Processor connected to memory and communicating with 
external devices comprises a local primary focal node (PFN) and has 
programmable hardware and modular software or firmware called as 
trusted remote activity controller (TRAC) . The software enables 
automated and remote control accountability for communication equipment 
as determined by industry or Government standard protocols and for 
interfacing activity controllers of control equipment. 

DETAILED DESCRIPTION - The management system comprises sensory 
device for monitoring and reporting on data comprising command function 
results of peripheral devices and equipment. The memory is connected to 
sensory device and arranged in the vehicle or equipment for storing 
interface protocols for interfacing and communicating with peripheral 
devices that perform automated and remote control function. The 
external device connected to processor comprises electrical activating 
accessory, a peripheral device controlling automated remote control 
function using electricity, compressed air, gases, vacuum, hydraulic 
and fluid pressure, motors, mechanical or silicon relay, pistons, 
cylinders, pumps, valves, linkage levers, shifter forks, paws, 
ratchets, couplers, gearing or power transfer mechanism, cases, brake 
pads, disk assemblies , drums, clutches or interlocking drive 
:fvchanisrn, spined hub collars or shafts. The external device is 
■ - r. :.-:*:- e'i co process through a two-way communication system comprising 
= : --'jr::.y device or rout ine to conduction signal with a security 

INDEPENDENT CLAIMS are also included for the following: 
'a; Portable primary focal node (PFN) tracking device; 
(bj Connectable system software (TRAC) ; 

(c) Local PFN with trusted remote activity controller (TRAC) ; 

(d) TRAC software record keeping of device serial numbers and 
personal indication numbers for its authorization and authentication 
program; 

(e) Electrical seal system for detecting tampering and for 
providing water resistant seal protection; 

(f) Universal communication interface for routing function; 

(g) Memory for data processed using TRAC system; 



(h) Remote control of actuators using PFN and processor; 

(i) Accountability for activity controls confirmed by feedback 
sensor; 

(j) Application specific sensing and supply data to monitoring or 
management system; 

(k) Internet system for interactive highway; 

(1) Interfacing or uplinking of remote monitor or management 
system; 

(m) Switching; 

(n) Machine messaging networks and computer networks; 
(o) National registry to track and identify equipment and 
components ; 

(p) Spider eyes program and multitasking law enforcement tool to 
shutdown vehicle; 

(q) Automated and remote controlled communication routing of 
wireless or land line; 

(r) TRAC/FACT programming and hardware system for interconnecting 
internet 

USE - Vehicle or equipment system used for management remote 
controlling robotic function to activate and control vehicle operation, 
remotely billing for use of vehicle, remotely operating machine, 

va ! ua ii ing and diagnosing computer or processor malfunctions, remotely 
ordering materials and service personal to perform service and repairs, 
remote performing repairs eiec c ronically and remotely shutting down 
equipment, co restrict unauthorized use of equipment, to record and 
preserve data in acceptable legal manner, monitoring equipment for 
health and safety conditions affecting public such as reckless driving, 
driver impairment, pollution, vehicle unsafeness, recording and 
reporting monitoring gateway for billing user for use of highway, for 
accident investigation and machine accidents, recording audio and video 
of capture criminals incidents by activating and unattended vehicle 
system to report criminal events through remote control, recording 
audio and video of weather and traffic conditions, etc. 

ADVANTAGE - Unauthorized access of vehicles and equipment can be 
prevented from remote place. 

DESCRIPTION OF DRAWING (S) - The figure shows the PFN/TRAC system of 
four main areas of involvement comprising control security technology, 
mobile management, home management and commercial management, 
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Memory management method in dynamic translator used in computer systems, 
involves determining translated trace areas and trampoline areas within 
chunks, to position translated traces and trampoline -instruction sets 

Patent Assignee: HEWLETT-PACKARD CO (HEWP ) 

Inventor: BUZBEE W B; MATTSON J S; SHAH L V 

Number of Countries: 001 Number of Patents: 001 

Parent Family: 
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US 6223339 Bl 32 G06F-001/00 



Abstract (Basic): US 6223339 Bl 

NOVELTY - Several chunks of computer memory unit and chunk length 
based on one or more machine-specific shortest jump distances, are 
determined. Translated trace areas within each of the chunks for 
positioning one or more translated traces, are determined. Trampoline 
areas within chunks for positioning one or more trampoline 
-instruction sets, are determined. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Computer system; 

(b) Computer program product 

USE - For dynamic translator of compiler used in computer system. 

ADVANTAGE - Reduces the slowing effect of inefficient jumping by 
efficiently positioning the sections of the translated instructions 
with respect to each other and with respect to specialized instructions 
that redirect control flow from the translated instructions. Translates 
hot traces of original instructions, particularly with respect to a 
dynamic optimization system, because such selective optimization 
increases the likelihood that the time saved by translation will be 
greater than the time spent translating instructions. Improves the 
speed of dynamic translation systems by efficiently positioning 
translated instructions in the computer memory unit. 

DESCRIPTION OF DRAWING (S) - The figure shows the functional block 
diagram of memory-managed dynamic translator of the computer system. 
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Direct- jump effecting method for memory management of computer programs, 
involves sending control sequentially from source address to target 
address via each of component jumps 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 

inventor: BERNSTEIN D; CIVLIN J; HABER G; MENDELSON B; NAHSHON I 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6145125 A 20001107 US 98190166 A 19981112 200115 B 
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•V s* r ;Basic) : US 6145125 A 

NOVELTY - The control is sent directly from a source address to a 
target address at a specific distance greater than a maximum permitted 
range. During program linkage , the direct- jump is split into two 
component jumps, each of which is not greater than the maximum 
permitted range. The control is sent sequentially from the source 
address to the target address via each of the component jumps. 

DETAILED DESCRIPTION - During program linkage , direct- jump is 
split into two component direct- jumps , by inserting trampoline 



: .r.ing a branch instruction between direct code segments of 
executable program modules. An INDEPENDENT CLAIM is also included for 
the direct-jump effecting program stored in recording medium. 

USE - For effecting direct-jump in executable program module to 
target address displaced from source address by specified distance for 
use during memory management of computer programs. 

ADVANTAGE - Enables appropriate direct-jump for jumping distance 
exceeding maximum permitted range using simple technique. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow diagram 
indicating the direct-jump effecting method. 
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Function importer for importing remote function in client system 
connected to computer network 

:- s '.er.t Assignee: ELECTRONIC DATA SYSTEMS CORP (ELDA-N) 
inventor: COTTRILL S L 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 6006278 A 19991221 US 97896724 A 19970718 200009 B 

Priority Applications (No Type Date) : US 97896724 A 19970718 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 6006278 A 6 G06F-009/44 

Abstract (Basic) : US 6006278 A 

NOVELTY - The function call (26) of the application (24) of the 
client system (12) is identified and corresponding alias (36) is 
determined. The remote procedure call compiler (29) identifies 
the function of the server system (14) in response to the query. The 
function is copied from the server system in the host system in 
response to identified function call. 

DETAILED DESCRIPTION - The alias of the client system includes 
dynamic link library. The server system also includes the alias (38) 
for cross reference of alias of client system to function of server 
sys rem . 

An INDEPENDENT CLAIM is also included for server /client system 
operating method. 

USE - For importing remote function to client system connected to 
computer network. 

ADVANTAGE - Enables server system and client system to operate 
independently. Enables client system to operate in stand alone 
configuration. Facilitates usage of client system in locations where 
network connections are not available. 

DESCRIPTION OF DRAWING (S) - The figure shows block diagram of 
computer network. 

Client system (12) 

Server system (14) 

Application (24) 

Function call (26) 
Remote procedure call compiler (29) 

Alias (36,38) 
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Accessing remote computer systems using the internet by creating a search 

before connection to the internet 
I'cjL-f^L Assignee: I ESEARCH LTD (IESE-N) 
Inventor: CARL! LE M; CAS ST DY V 

Number or Countries: 001 Number of Patents: 002 
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Abstract (Basic) : GB 2339516 A 

NOVELTY - A server processes information requests from a computer 
system (1) by retrieving a selected portion of the target group of 
data from remote computers (2). 

DETAILED DESCRIPTION - The apparatus initiates a domain seek 
function (1), using the server to retrieve an integration routine 
scored in local memory (2). The target address is then identified (3) 
and a resource locator is compiled to link the server to the target 
system (5) . The residual code stream is generated from the extracted 
uninterpreted source code (10) and stacked (12) for sequential 
accessing (15) to extract the domain name to be compared with the 
locally stored domain name (16). 

An INDEPENDENT CLAIMS is included for an inter-computer 
communications method. 

USE - For accessing remote computer systems using the internet. 

ADVANTAGE - The user can obtain required information without the 
overhead of network traffic by creating the search before connection to 
the internet . 

DESCRIPTION OF DRAWING (S) - The drawing shows flow diagram of the 
system in operation. 

Initiate seek function (1) 
Retrieve local function (2) 
Identify target address (3) 

Link to server (5) 
Extract source code (10) 
Stack code (12) 
Sequential access (15) 
Compare domain name (16) 
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Class state testing method in object oriented program 
Patent Assignee: MOTOROLA INC (MOTI } 
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Number of Countries: 001 Number of Patents: 001 
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Patent Details: 
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Abstract (Basic): US 5974255 A 

NOVELTY - The test and corresponding secondary C++ classes having 
predefined inheritance structure with a module function are created. A 
final and a return initial complete states of the test class are 
compared and are executed with expected results by implicitly calling 
through the secondary classes. 

DETAILED DESCRIPTION - The C++ list classes, having respective 
hierarchy are stored in a computer memory. The inheritance structure 
grants the test class with access to all data and module functions. The 
module function consists of a set state module function, a verify state 
module function and a test vector. The initial states are set by 
implicitly calling through the secondary hierarchy through inheritance 
structure. The verify state function is used for executing final 
result . 

USE - For testing class state in object oriented program. 

ADVANTAGE - Since both initial and final states are compared, 
enables testing of complete class state of object in object oriented 
program. Since the inheritance structure is used for testing by having 
verify state module function, all levels are easily verified, thus 
minimizing the effort thereby allowing the resultant object code to 
be unchanged as a result of the testing. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
illustrating the class state testing method. 
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Configurable grid type system for arranging display objects on windows of 
graphical user interface GUI . 
Patent Assignee: AST RES INC (ASTR-N) 
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Abstract (Basic): US 5883625 A 

NOVELTY - Cells are arranged inside a container (22'') according to 
grid configuration selected from several grid configurations using a 
control panel of GUI. Identifies are used to associate each object (26) 
on display with cell and to display the objects. 

DETAILED DESCRIPTION - Identifiers defining unique position of each 
object are utilized to place the object in each cell. Moreover, a 
logical list indicating a unique coordinate for each object is used to 
determine logical relationship between the object. Thereby, new grid 
configuration is added without changing either the code of the 
container or object code of object. An INDEPENDENT CLAIM is 
included for display arranging method in GUI. 

USE - For arranging display objects like chairs on windows of GUI. 

ADVANTAGE - As identifiers are used for displaying objects in each 
cell different grid styles are utilizable and/or easily changeable and 
new grid style are easily added. Allows user to customize container by 
selecting from different grid configuration. Streamlines process of 
. ■ jn f icu r ing object for several grid styles maintaining visually 
: r tractive elements. 

DESCRIPTION OF DRAWING (5) - The figure shows display of window 
;j s i n g third grid style. 

Container (22') 

Object (26) 
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Abstract (Basic): US 5805894 A 

The method involves finding trampoline points and subsequent 
branches in program where control flow merges. The program is evaluated 
•o generate a sec of assertions. A program execution is predicted for 
each found trampoline point, by examining successive actions after 
the trampoline points. The result of each branching action is 
predicted using the flow analysis of assertion. 



The flow analysis is extended incrementally for each side effecting 
action along the predicted path until an unpredictable branch is 
encountered. The program is modified when execution of several branches 
are predicted after the trampoline point such that program execution 
-jumps from the trampoline point to predicted point and produces side 
effects equivalent to chose chat occurs due to non-occurrence of jump. 

ADVANTAGE - Alters suitable programs such that flag variables are 
removed and replaced by equivalent branching. 
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Distributed computer system with ally appts for non-DCE to DCE 
connections - has reduced RPC run time system in non-DCE computer linked 

to ally in DCE server which forms proper RPC DCE calls to other DCE 
units 
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Abstract (Basic) : EP 590519 A 

The distributed computer system includes a non-distributed 
environment computing interconnected to a distributed computing 
environment (DCE) computer. The non-DCE computer includes a limited 
remote procedure call (RPC) component (10-2) . The DCE computer 
includes an Ally component (12-10). 



Client applications in the non-DCE computer are compiled with RPC 
'stubs' to form links to the DCE computer. Some of these stubs 
provide direct links with the DCE services. Other stubs are present 
in a reduced form and link to the Ally component which reforms the 
RPC calls into proper DCE RPC calls. 

ADVANTAGE - Allows non-DCE computer to operate with only limited 
amount of RPC code. 
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Abstract (Basic) : CA 2061117 A 

A multi-processor computer system executes a single-thread program 
having a number of callable procedures in program modules. The local 
memory of each processor contains a program stack, the object code of 
each module that executes on that processor, and an agent object and 
data structures containing linkage information. In addition, the 
local memory contains a c-stub module for each procedure executable on 
a different processor, and a s-stub module for each procedure in local 
memory that can be called by a procedure executing on another 
processor . 

When a procedure PI executing on processor A wishes to call a 
procedure P2 which executes in processor B, it issues a local call to 
P2 ' s c-stub in processor A's local memory. The P2 c-stub then invokes 
the agent process in processor A, which communicates with a 
corresponding agent process in processor B. The agent process in 
processor B causes a P2 ' s s-stub in processor B to issue a local call 
to procedure P2 . The return from a procedure follows the same path in 
reverse. Each processor independently maintains its own version of the 
program stack, with stack entries referencing the locally executable 
procedures, local stubs, or local agents. With each local call or 
return, the program stack cor that processor is updated appropriately. 



Because each processor independently maintains its own stack, remote 
procedure calls are not constrained by the past calling history of a 
process. A procedure PI in processor A may call a procedure P2 in 
processor B, which may in turn call another procedure P3 in processor 
A. In is therefore possible for a conventional single-thread program to 
:>e converted to operation on a rnul t i-processor system without any 
5 :qn: ricanc modification r.o the source code . 

USE/ADVANTAGE - Data processing software, efficiently executes a 
single-thread computer program on more than one processor. 
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The user data and control bits are carried on transmit and receive 
serial link and in data and control slot entities arranged in frame 
of period T, comprising one entity per user. These entities are 
allocated to the user equipment through multiplexing circuit, link 
adapters to and connecting boxes to user equipments are connected 
through active remote modules which are specific to the standardized 
interfaces of the user equipments. Link adapters add to the data and 
control slot entities an outband slot which is used for exchanging 
control information, such as active remote module address and type 
which are stored in memory to be transmitted to the line adapter. 

USE/ADVANTAGE - Interconnection system for attaching a maximum 
number of n of equipment users EU (DCE or DTE) to the line adapter of a 



communication processing unit. The advantage of the interconnection 
system is that the attachment of the user equipments is simplified. 
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..SPECIFICATION or chk.a instruction to identify the corresponding 
recovery code and then transfer control to that recovery code with a 
trampoline mechanism, such as described in the above incorporated 
European Patent Application 01301508.6. 
The exception handler may also use the... 

..to identify the location of the recovery code. The recovery code can be 
based on a table created by the compiler which includes addresses of 
check instructions which were added by the compiler to a compiled 
source program. The recovery code executed is therefore identified by 
which check instruction is executed. 

The present invention allows instructions... 
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...SPECIFICATION October 13, 1997. 

The present invention generally relates to the execution of 
instructions in computer systems for example to a trampoline mechanism 
for effecting control flow change in a computer system to emulate a 
branch, such as a trampoline mechanism employed for recovery of an 
exception caused by advanced or speculatively executed instructions. 

Computer systems include at least one processor and memory. The memory 
stores program instructions, data, and an operating system. The program 
instructions can include a compiler for compiling application 
programs. The operating system controls the processor and the memory for 
system operations and for executing the program instruct ions ... program 
which would be caused if a normal branch instruction was used to effect 
control flow. 

One implementation of the trampoline mechanism is for recovery from 
deferre exceptions caused by instructions that are speculatively executed 
or executed in advance. The method... 

...problems encountered during execution of advanced or speculated 

instructions is described in detail below. As to the use of a trampoline 

mechanism for recovery from exceptions deferred by advanced or 
speculative instructions, the compiler stored in memory 58 generates 
special instructions referred to as speculative instructions which are 
performed early and speculatively. 
The work . . . 

. . . : ::sr. ruct ion, described below, is used to detect whether there are any 
-ept iona 1 conditions. If there are any exceptional conditions, the 
trampoline mechanism invokes a special section of the program code, 
tailored to redo the advanced or speculatively performed work. In this... 

...One embodiment of the present invention relates to executing any type of 
instruction segment that has been scheduled by a compiler to be 
speculatively executed, verifying the integrity of the execution of the 



r ■:•■":*• ions v hat were spec.: la 1 1 vel y executed, and executing recovery... 
;:hK.a instruction to Identify the corresponding recovery code and then 
: rarts?er control to that recovery code with a trampoline mechanism, 
sucn as illustrated in the flow diagrams of Figure 2 and 3 and described 
aoove. The exception handler may... 

.to identify the location of the recovery code. The recovery code can be 
based on a table created by the compiler which includes addresses of 
check instructions which were added by the compiler to a compiled 
source program. The recovery code executed is 
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...SPECIFICATION the compiled function. In one embodiment, the method of 
the invention includes calling a stack checking function that includes 
the compiled function. A determination is made if additional memory is 
required for executing the compiled function. If no additional memory 
is required, then the compiled function is called and executed. 
However, if additional memory is necessary, then additional memory is 
allocated that is discontiguous with... 

. . . memory stack . 

In one embodiment, the step of allocating additional memory includes 
allocating a second memory stack chunk for the compiled function. In 
another embodiment, a buffer frame function is called that is configured 



to create a transparent boundary between the first and second stack 
chunks. A trampoline function is also called to call the compiled 
function in the second stack chunk. In other embodiments, stack 
protection locks are engaged and released with respect to the... 

. includes computer-readable media containing computer-readable program 
code devices for allocating additional computer memory stack space for 
executing a compiled function located in a first computer memory stack 
:rvjnk. In one embodiment, the computer-readable medium comprises computer 
r.iojram code... to provide an efficient method of allocating memory in a 
•■omputer system without the effort and expense of designing new 
compilers and recompiling existing software. Using the software, 
methods, and execute and to examine the current stack pointer, the stack 
protection . . . 

.are used in the call to the actual function. In some embodiments, the 
execution of prologue code, associated with a trampoline function, may 
be required prior to the execution of the actual function, and the 
execution of epilogue code may be... 

. CLAIMS stack space is required to execute said compiled function; and 
allocating said additional computer memory stack space for executing 
said compiled function if it is determined that said additional 
computer memory stack space is required to execute said compiled 
function, wherein said additional computer memory stack space is not 
contiguous with said computer memory stack. 

2 . The method of . . . 

.1, wherein said step of allocating said additional computer memory stack 
space includes allocating a second stack chunk for said compiled 
function . 

3. The method of claim 2, including the additional steps of: 

calling a buffer frame function, said buffer frame function configured 
to create a transparent boundary between said first stack chunk and 
said second stack chunk; 
1 no a trampoline function, said trampoline function configured 
said compiled function using said second stack chunk; and 
• x j - ■.]*.: no said compiled function on said stack chunk. 
■! . Tr.e method of claim 3, further including the step of releasing a stack 
p roc ecu ion . . . 

. uo allocate said additional computer memory stack space include program 
code devices for allocating a second stack chunk for said compiled 
function . 

10. The computer-readable medium of claim 9, wherein said program code 
devices are configured to cause a computer. . . 

.frame function configured to create a transparent boundary between said 

first stack chunk and said second stack chunk; 
calling a trampoline function, said trampoline function configured 

to call said compiled function using said second stack chunk; and 
execuuing said compiled funcuion on said stack chunk. 

11. The computer-readable medium of claim 8, wherein said program code 
devices are configured... 

.point for a long jump operation. 

12. A computer systemconf igured to allocate additional computer memory 
stack space for executing a compiled function, which compiled 
function is located in a first computer memory stack chunk, said 
computer system comprising: 

computer memory configured to store at least one compiled computer 

function for execution, said computer memory being further configured 
- r, hf arranged into at ieasc one memory stack space... 
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...SPECIFICATION execution of instructions of system procedures. 

Therefore, it is desired to profile machine executable programs 
without having to modify source or object code files so profiled 
programs do not need to be recompiled or linked . Furthermore it is 
desired co profile both application and system (kernel) level programs. 
I n addi t ion . . . 
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....SPECIFICATION debugger program 307 can dynamically load libraries at 
run-clme chat were not specified at link time. Since such loading of 
libraries is done dynamically in the debugger program 307, the... 

...initiated, thereby delaying the choice of the user until the actual 
run- time. Furthermore, by not modifying the target program object 

code at all and thus eliminating the need to relink the object files to 
produce the executable program, the approach of the present method 
avoids the use of extra links . Finally, the patches are applied to an 
in-memory process initiated from the existing target... 
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. .'LAIIvS error occurred in executing said specific line, if a function 
containing said same line was not modified in said recompiled 
object code file. 

3 . The method for debugging a computer application program of claim 2 
wherein said compiler is configured to globalize static variables 
in said file of edited source code containing edits ... error occurred 
in executing said specific line, if a function containing said same 
line was not modified in said recompiled object code file; 
and 

a second control device which can pop one or more frames from a 



...16. The computer system for debugging a computer application program of 
claim 14 wherein said compiler is configured to globalize static 
variables in said file of edited source code containing edits... 
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...SPECIFICATION the location of the library routine in a copy of library 
routines 207. Since the linking had to be done when the executable code 
was produced, it was not possible for. . . 



.routines 207. 



Computer systems have now been developed in which library routines may 
be dynamically linked to user programs. In such computer systems, the 
linking is done when the process which executes a user program is 
loaded into the memory of the computer system prior to execution. With 
dynamic linking , it is possible without altering the object 
code of the user program to replace one set of library routines with 
another and thereby. . . 

...behavior of the system upon which the user program is operating. A 
description of dynamic linking may be found in Shared Libraries, Sun 
Microsystems, Inc., Mountain View, CA, May 1988. 

FIG. 3 shows how dynamic linking may be used to alter a system's 
behavior. In system 1 301, user process... 

...SPECIFICATION the location of the library routine in a copy of library 
routines 207. Since the linking had to be done when the executable code 
was produced, it was not possible for. . . 

. . . routines 207 . 

Computer systems have now been developed in which library routines may 
be dynamically linked to user programs. In such computer systems, the 
linking is done when the process which executes a user program is loaded 
into the memory of the computer system prior to execution. With dynamic 
linking , it is possible without altering the object code of the 
user program to replace one set of library routines with another and 
thereby . . . 

...behavior of the system upon which the user program is operating. A 
description of dynamic linking may be found in Shared Libraries, Sun 
Microsystems, Inc., Mountain View, CA, May 1988. 

FIG. 3 shows how dynamic linking may be used to alter a system's 
behavior. In system 1 301, user process... 
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...SPECIFICATION the location of the library routine in a copy of library 
routines 207. Since the linking had to be done when the executable code 
was produced, it was not possible for... 

. . . routines 207 . 

Computer systems have now been developed in which library routines may 
be dynamically linked to user programs. In such computer systems, the 
linking is done when the process which executes a user program is loaded 
into the memory of the computer system prior to execution. With dynamic 
linking , it is possible without altering the object code of the 
user program to replace one set of library routines with another and 
thereby. . . 

...behavior of the system upon which the user program is operating. A 
description of dynamic linking may be found in Shared Libraries, Sun 
Microsystems, Inc., Mountain View, CA, May 1988. 

FIG. 3 shows how dynamic linking may be used to alter a system's 
behavior. In system 1 301, user process... 
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into the memory of the computer system prior to execution. With dynamic 
linking , it is possible without altering the object code of the 
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thereby. . . 
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Detailed Description 

... other hand, if it was determined at step 1 1 04, the usage 
characteristics 

have not changed sufficiently to warrant regeneration of object 

code /executables 104, scheduler 906 simply proceeds to steps I 1 1 0 to 
reset the . . . 

...scheduler 906 proceeds to steps 11 12-1114, where it 

invokes source generator 406 and compiler / linker 408 to generate 

^.-placements for object code/execu tables 104 without taking into 
. *■ r le r a i'.ion 
. .tiered usage... 
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Detailed Description 

that even time-dependent bugs can be reliably diagnosed. As described 
below, this process does not require any modification to the source 
or object code files of the client 102, and can therefore be used 
with a client 102 that... 



..data stored in the trace log file 122 (mainly 
below, the assembly level information in the 
converted back to a source level format... 



remote mode) . As described 
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patches, the defined patches in the remediation step may also be 
applied to directly to unmodified compiled program code , without 
changing program length by inserting traps to the patch code. 

When a mainframe-type computer, e... 

...memory, and is stored in the computer main memory space. This load 

module contains the " link -edit" of one or more "object modules", which 
result from compilation of programs written, e.g. in COBOL or other 
compucer languages. The link -edit process provides a load module, which 
includes both header information, as well as program... or "Bridging" 
quickly enables program to become usable after Year 2000, even though its 
source code has not yet been modified . 

Translation into Machine Code is the actual compilation of source 
code into object code . This takes only 1% of the time, in either 
process . 

Testing requires the same amount... by substituting digital information 
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unmodified object code , although other embodiments of the invention 
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. . . note that the implementation of the extended class loader 

according to the present invention does not require any modification 
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existing Java application sources code and compiled Java code . The 
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^:;pl»ts need not to be aware of the fact that a client system. . . 
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programs can be compiled into Intercode object code without 
changes , although the Intercode object code format is not 
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... of the PEs interactions. 

Accordingly, there has been described a 

::<■:".. ui processing system which can run compiled code 

i'-'.vioppf: for single processor applications without 

change on a multiprocessing architecture of the 
i .vent ion . In doing so, the principal problems of the... 
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. . . component file and the ECA reference in the Control component is 
updated . 

The resolution of link between the control and executable component 
through the ECA is done at a run time. Therefore the compiling , 
recompiling or interpreting is needed of only newly created or modified 
statements of executable component... 

...some situations, when only the control structure has to be rearranged, a 
modification to XPD Object Code can be done without any changes 
i:o the executable component and by simply rearranging the order of the 
elements within XPD. . . 

...ma, therefore, bypassing the corresponding element of the 
Executable component; 

When the resolution of the links between the Control and Executable XPD 
Object code components is implemented at run time, linking or re- 
linking of a group of two or more target processes implemented by XPD 
Object Code is to be done by linking of only control components of XPD 
Objet Code. 

Since XPD Machine through its hiqh level... 



code by limited modifications within one or two components of the XPD 
Object code, having: compiling , recompiling or interpreting only newly 
created or modified statements 

of executable component of XPD Object... XPD Graph element corresponding 
to the 

newly created YPD Repository element, 

modification to the XPD Object Code is being done without any 
changes to the executable component and by simply rearranging the order 
of the elements within XPD. . . 

.element and, therefore, bypassing the corresponding element of 
the Executable component; 

: • A method of linking or re- linking of a group of two or more target 
: p'cosses implemented by XPD Object Code by linking of only control 

n,r i.rwMits of XPD Objet Code, where the resolution of the links between 
' Control and Executable XPD Object code 
components is implemented at run time, 
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Address computations, elimination of dead code, assignment of tasks to 
processors, and integration of multiple language environments are examples 
of work that should not be foisted on the compiler . Indeed, in the world 
of cross-development for real-time embedded systems, linkers are crucial 
to developing practical high-performance applications. A linker is the 
key to working with many issues central to embedded systems and digital 
signal processors (DSPs): use of RAM vs. ROM; separate code and data buses; 
shared vs. local memory; memory overlays; working with fixed hardware 
addresses; and effectively using both fast and slow memory. (0 Refs) 
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Abstract: A discussion is given on the performance differences between C 
Ada languages. It is concluded that: when written and compiled 
srl. y, most Ada and C programs run equally efficiently; the quality of 
• compiled code is determined mostly by the quality of the compiler 

; - : of the language; there are some cases where Ada code has an 

. :--m:.- M-'itr ; in C the burden of optimization is often in the hands of the 
.,..:r ci:;;inur whereas In Ada, it is automated. It should come as no surprise 
v .hat Ada provides optimization opportunities that C does not, and that it 
takes the burden of these optimizations off the back of the programmer. 
After all, the language was designed, from the beginning to permit high 
level programming of real time embedded systems. The differences are not 
enormous, but can be significant for applications requiring the most 
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Abstract: Ada is required by the United States Air Force (USAF) for 
programming weapon system software. Each software development effort relies 
on an Ada Runtime System (RTS) . The Common Ada Runtime System (CARTS) is 
composed of several Ada packages which are designed to furnish a standard 
interface between an Ada compiler and an Ada runtime system. CARTS also 
includes some packages which may be used directly by an application. This 
paper discusses implementations of the CARTS Asynchronous Calls package. In 
particular, it focuses on the components of the interface which have target 
specific properties, and it provides an analysis of the target and software 
costs for the asynchronous calls support. The cost associated with such 
support is represented by any overhead which must be accounted for in the 
application. (3 Refs) 
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The implementation of polymorphism in object-oriented programming 
languages provides a means by which new derived classes can be introduced 
into a running program. In statically typed, compiled object-oriented 
languages, such as C++, a program's class hierarchy is statically defined 
by a programmer in the source code for that program. After compilation this 
hierarchy of class definitions cannot be changed, or added to, without 
modifying and recompiling portions of the source code . In contrast, 
through the dynamic expansion of class hierarchy additions to this set of 
classes may be made while the program is running. This dynamic expansion 
enables a program to interact with objects of classes that are derived from 
known base classes, but whose class definitions were not known at the 
program's compilation time. For statically typed languages this expansion 
may be accomplished in a type-safe manner. The dynamic expansion of a 
program's class hierarchy is a powerful way of extending the reusability 
and extensibility features, offered by object-oriented languages, to 
running programs. 

The increasing popularity of persistent object stores makes this an 
important capability. Through polymorphic load and store operations that 
read and write objects, along with their class information, support for 
persistent objects of dynamically derived types can be provided. Moreover, 
the repository of class definitions used to expand the class hierarchy of 
programs may change over time. The ability to evolve class definitions, 
substituting a new definition for an existing class implementation in the 
repository, provides support necessary for lifetime maintenance of 
programs . 

This dissertation focuses on dynamic expansion of the class hierarchy 
or programs written in the C - l - - programming language. A system providing 
dynamic expansion, along with a supporting facility for storing persistent 
objects and class implementations, is described. The system uses a modified 
compiler and dynamic linker to accomplish the loading and storage of 
class implementations and objects. These capabilities are provided without 
making modifications or extensions to the C++ programming language. Our 
persistent object load and store operations fall short, however, in their 
support for operations on object graphs that contain certain types of 
pointers or unions. Both the evolution of class definitions and the 
demand-driven conversion of existing objects of evolved classes are 
supported by the system. Experimentation, which included modifying a 
discrete state simulation program to use our system, suggests that existing 
applications are easily adapted to make use of dynamic expansion. 
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ABSTRACT: This paper presents benefits of the dif fence based modules with 
design patterns. The design patterns are a catalog of designs to achive 
extensible architecture in object oriented languages. But the catalog 
also points out several problems which is caused by the limitation of 
the module system of the languages. The paper presents the problems can 
be fixed by MixJuice which is a Java-based language with the difference 
based modules. The difference based modules makes it possible to modify 
existing classes without modifing existing source code . The 
design patterns can be improved in 5 ways by the class modification. 1) 
An existing class can be participant to a design pattern by adding a 
interface. 2) Adding an abstract method in the superclass of existing 
class hierarchy makes a pattern more extensible. 3) Several concerns of 
a class can be hide thier information each other by implement the class 
by separated modules. 4) When run-time extensibility is not required, 
link - time extensibility by module selection can be used. It makes a 
system more type safe by avoiding useless downcast. 5) The link - time 
::y^riul-? selection also reduces number of classes and simplify a system. 
f;jper presents layered class diagrams of design patterns for 
X and compare then, :c patterns for existing languages, {author 
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A:;s":viCL: Generic programming using the C + + cemplate facility has been a 
y:,:.:ess L : u 1 method for creating high-performance, yet general algorithms 
:cr scientific computing and visualization. However, adding template code 
tends to require more template code in surrounding structures and 
algorithms to maintain generality. Compiling all possible expansions of 
these templates can lead to massive template bloat. Furthermore, 
compile-time binding of templates requires that all possible permutations 
be known at compile time, limiting the runtime extensibility of the 
generic code. We present a method for deferring the compilation of these 
templates until an exact type is needed. This dynamic compilation 
mechanism will produce the minimum amount of compiled code needed for 
a particular application, while maintaining the generality and performance 
that templates innately provide. Through a small amount of supporting code 
within each templated class, the proper templated code can be generated 
at runtime without modifying the compiler . We describe the 
implementation of this goal within the SCIRun dataflow system. SCIRun is 
freely available online for research purposes. 11 Ref s . 
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The parallelism of the Enterprise program is specified separately by 
attaching templates, called assets, to sequential modules through an 
Enterprise graph. The low-level communication code is generated by the 
system automatically according to the specified asset types. The separation 
of the specification of a program's source code and its parallel structure 
allows the program to be restructured easily without changes to the 
source code . This also allows a program to be adapted easily to the 



..hanging resources available in a workstation environment. 

^This thesis presents the work on the design of the system architecture 
of Enterprise, the design and implementation of the Enterprise code 
librarian, and the Enterprise pre- compiler . The design of the 
architecture allows different components of the system to be implemented 
individually. Currently, several components have been implemented to allow 
Enter c rise applications to be developed and tested. The Enterprise code 
Librarian is designed for managing the source and object code of 
Enterprise applications. Since Enterprise applications are designed to run 
on a heterogeneous network oi workstations, the code librarian takes this 
into account and provides a makefile generation utility to maintain 
multiple executable files for a variety of architectures. The Enterprise 
pre- compiler is used for converting sequential calls into remote 
procedure calls, changing return statements into reply statements, and 
substituting the function declarations with a suitable format to allow 
remote invocations. Several applications have been developed using the 
Enterprise environment. Experimental results show that Enterprise offers a 
cost effective and easy to learn method for the rapid construction of 
distributed software. {Abstract shortened by UMI . ) 
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Title: SOM: Truly reusable class libraries in large programs 

Author(s): Pennello, T.J. 

Author Affiliation: MetaWare Inc., Santa Cruz, CA, USA 

Conference Title: OOP ' 94/C++ World. Conference Proceedings p. 131-3 
Publisher: SIGS Publications, New York, NY, USA 

Publication Date: 1994 Country of Publication: USA x+258 pp. 
Conference Title: Proceedings of OOP'94/C++ World 

Conference Date: 31 Jan. -A Feb. 1994 Conference Location: Munich, 

Germany 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Because software construction is so expensive, the 
inflexibility of tight binding cannot be tolerated in large systems. IBM's 
System Object Model (SOM) was invented to solve this and other problems, 
lending the advantages of procedure libraries to 00 technology. With SOM, 
objects are loosely coupled with their clients, providing binary 
independence. You can add methods to objects, insert classes in a class 
hierarchy, add or delete private data, generalize methods, and other 
things, all without changing compiled client code . The combination 
of DirectToSOM support for C++, SOM ' s binary independence, and SOM's 
ability to introduce 00 programming in procedural languages gives real hope 
to the promise of truly reusable code. The guiding principle of SOM is: if 
:.he client doesn't have to edit his source code, he doesn't have to 
: - --.:r:;pi le . (0 Refs) 

.■ :bf i le: C 

: -s-.";: iptors : file organisation; object-oriented programming; program 
compilers ; software libraries; software reusability 

identifiers: SOM; reusable class libraries; large programs; software 
construction; tight binding; IBM System Object Model; 00 technology; 
procedure libraries; binary independence; DirectToSOM; C++ 

Class Codes: C6110J (Object-oriented programming); C6110B (Software 
engineering techniques); C6115 (Programming support); C6120 (File 
organisation); C6150C (Compilers, interpreters and other processors) 

Copyright 1995, I EE 
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Anchor (s): Singhal, V.; Kakkad, S.V.; Wilson, P.R. 
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Editor (s): Albano, A.; Morrison, R. 
Publisher: Spr inger-Verlag , Berlin, Germany 

Publication Date: 1993 Country of Publication: West Germany ix+446 
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Conference Title: Proceedings of the Fifth International Workshop on 
Persistent Object Systems 

Conference Date: 1-4 Sept. 1992 Conference Location: Pisa, Italy 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

A:.*s ":'«./: t : Texas is a persistent* storage system for C++. A key component 

• - JSO 0 r pointer swizzling at page fault time, which exploits existing 
■ .,: . ::-:"o:y features '.o implement large address spaces efficiently on 
.-•..*k r-.cwifjwa re, with little or no change to existing compilers . Long 
:■ . r.:«.:rs are used to implement an enormous address space, but are 

• : -insp-a rent ly converted to the hardware-supported pointer format when pages 
ore loaded into virtual memory. Runtime type descriptors and slightly 
modified heap allocation routines support pagewise pointer swizzling by 
allowing objects and their pointer fields to be identified within pages. If 

compiler support for runtime type identification is not available, a 
simple preprocessor can be used to generate type descriptors. This address 
translation employs the operating systems' existing virtual memories for 
caching, and a simple and flexible log-structured storage manager to 
improve checkpointing performance. Pagewise virtual memory protections are 
also used to detect writes for logging purposes, without requiring any 

changes to compiled code . This may degrade checkpointing performance 
for small transactions with poor locality of writes, but page differing and 
sub-page logging promise to keep performance competitive with finer-grained 
checkpointing schemes. Texas presents a simple programming interface; an 
application creates persistent objects by simply allocating them on the 
persistent heap. The implementation is relatively small, and is easy to 
incorporate into existing applications. The log-structured storage module 
easily supports advanced extensions. (30 Refs) 
Subfile: C 

Descriptors: data structures; object-oriented databases; program 
compilers ; software portability; storage allocation; virtual storage 

Identifiers: Texas; portable persistent store; C++; programming interface 
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o-.'tiir t?ss spaces; compilers ; Long pointers; hardware-supported pointer 
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-iodress translation; operating systems; data caching; log-structured 
storage manager; checkpointing performance; sub-page logging; write 
locality; page differing 
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Guixols, Spain 

Availability: ISMM (Canadian Secretariat), Calgary, Alta., Canada 
Language: English Document Type: Conference Paper { PA) 
Treatment: Practical (P) 

Abstract: A hardware device able to monitor the execution of high level 
language programs has been developed, in order to support debugging 
operations. As a first implementation, an IBM Personal Computer programmed 
In the C language has been selectee as the working environment. This tool 
ai..ows the user to check the execution of the source program instructions 
:hat ne has previously selected, without modifying the current process 
dynamics. A compiler , which produces an object code where each source 
statement is translated into a particular sequence of machine codes, has 
been used. Break-points may be associated with up to four source 
statements; then single instruction stepping is allowed. (5 Refs) 

Subfile: C 

Descriptors: high level languages; microcomputer applications; program 
debugging; supervisory programs 

Identifiers: hardware/software monitor; break points; program execution 
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Abstract: It has been an aim of computer users for decades to achieve an 
open system where programs can run on disparate hardware without change 

ideally at the object code level rather than at source code level. 
Ideally it should be possible to freely transfer data across different 
operating systems without change and for the systems to share 
interactively. Both the problems of data representation and the ability to 
move object code may be solved by using interpretative methods in a 

language compiler such as COBOL. An interface runs interpretative object 

code . It can also provide the option of reverse compiling into C to 
generate machine code for a particular processor. In a network made up of 
personal computers, minicomputers and mainframes, as is often found in a 
large company, an interpretative interface can take a file from one machine 
■i:\cl load into another without altering the meaning of the data. (0 Refs) 

.-.■v'r.iL'.ors: data communication systems; operating systems (computers); 
: ii'jiu compilers ; utility programs 

Identifiers: open system; object code level; source code level; 
operating systems; data representation; interpretative methods; language 
compiler ; COBOL; reverse compiling ; machine code; personal computers; 
minicomputers; mainframes; interpretative interface 
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■ :.~:r^r describes a technique for retargetting Poker, the first 
:: : parallel progranuning environment, to new parallel architectures. 

Ti.o specifics are illustrated by describing the retarget of Poker to 
CaiTech's Cosmic Cube. Poker requires only three features from the target 
architecture: MIMD operation, message passing inter-process communication, 
and a sequential language (e.g. C) for the processor elements. In return 
Poker gives the new architecture a complete parallel programming 
environment which will compile Poker parallel programs without 
modification , into efficient object code for the new architecture. 
Descriptors: High level languages; ^Computer architecture; Coding; 
Computer programming; Computer programs; Efficiency; Environments; Parallel 
orientation; Sequences; Compilers 
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Making sense of the COM-CORBA debate. (Technology Information) 

yee, andre 

UNIX Review's Performance Computing, 17, 6, D3 ( 1 ) 
June, 1999 

LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 2900 LINE COUNT: 00240 

... the client's perspective, a method call is invoked through 

interface pointers running in process. When a client makes a remote call 
, the call is actually handled by a client-side stub code known as a 
proxy. The proxy packs the call parameters into a message and delivers the 
niessaqe to che server. . . 
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Understanding Interface Definition Language: a developer's survival guide. 
(Technology Tutorial) 

Kiudzinski , Bill 

Microsoft Systems Journal, v.13, n8, p51{12) 
August, 1998 

ISSN: 0389-9932 LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT : 7206 LINE COUNT: 00642 

. . . Review 

IDL was originally part of the Open Software Foundation's Distributed 

Computing Environment (DCE) . It described function interfaces for Remote 

Procedure Calls (RPCs), so that a compiler could generate proxy and stub 
code that marshaled parameters between machines. MIDL is Microsoft's IDL 

compiler. In addition, Microsoft developed its own Object Definition 
Language . . . 
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ActiveX/COM. (Technology Tutorial) 

Box, Don 

Microsoft Systems Journal, vl2, n5, p95(9) 
May, 1997 

ISSN: 0889-9932 LANGUAGE: English RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 4531 LINE COUNT: 00381 

... s process for the duration of the UseThisOb j ect method call. This 

is required to allow the inproc object to receive calls from the remote 
object. If the remote object does not AddRef the proxy it receives as the 
(in) parameter to UseThisObj ect , all is well because the stub routine 
for UseThisObject will automatically release the proxy to pbar, tearing 
down the Bar stub once the method call has completed. . . 
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Computergram International, n991, pCGN09040018 
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TEXT : 

...and the end of next year the Institute intends to modify the DCE 
• : t f . :: >,,- e L'efinicion Language compiler co generate Java stub code and 
: • - .*: ■ ;ess lo the DCE apt -location programming interface through a set 
:•■ i -i.isses modelled cr. fk- w let t -Packard Co... 

be called C++ for IX' E. Deliverables will include Distributed 
' t:l *. i ::g Environment Interface Definition Language to Java mapping 
specification, abstract Remote Procedure Call class specification; DCE 
Interface Definition Language to Java compiler and Distributed Computing 
Environment run-time encapsulated as Java native methods. 
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Brockschmidt , Kraig 

Microsoft Systems Journal, vll, n5, p63(15) 
May, 1996 

DOCUMENT TYPE: Tutorial ISSN: 0889-9932 LANGUAGE: English 

RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 12758 LINE COUNT: 01020 

. . . can then clean up any reference counts to the object on behalf of 

the missing client. 

The necessary proxy and stub code for most standard interfaces 
; : ; ;0se defined by Microsoft) .is built into the system. If you define your 
■wn rustom interface, you have to supply your own proxy/ stub code . 
fortunately, the MI DL compiler will generate this code for you from an IDL 
rile. Compile the code into a DLL... 

. . . not necessary to have an OLE implementation on the server machine to 
interoperate with COM on the client machine. All remote interface calls 
are transmitted with DCE-compat ible RPC so any DCE-aware system receives 
the calls and converts them to fit any. . . 
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Can DCE fulfill its promise? Lack of development tools and OS compatibility 
hinder corporate acceptance, (distributed computing environment) (PC Week 
LABS: Tech View) (PC Week Special Report: Client/Server) 

Gallagher, Bob 

PC Week, vll, n20, pl05 (1) 

May 23, 1994 

ISSN: 0740-1604 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 1190 LINE COUNT: 00095 

. . . migrate to the PC. 

Kc^ lowing is a look at the nuts and bolts of this potentially 
: .w>:;*;, ci i ent /server technology. 
Remote calls 

R PC is the cornerstone oi distributed computing; it enables an 
jrp.IL ■-•ation to execute a distributed component on another machine simply by 
senaing a message addressed to the remote program. 

Building RPC-capable programs requires the insertion of stub code 



•■■ handle the communication between the main program and the remote 
i rr/o-i'jre. Stub code is usually complex and requires a high-level 
' : p-w::rk programmer to create it, but products like NobleNet Inc. 's WinRPC 

...RPC (see PC Week, Dec. 13, 1993, Page 89) can greatly simplify the 
creation of RPC-capable applications. 

After the stub code is in place, it uses the RPC run-time library 
routines to determine which transport layer should be used. It... 
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Vaughan, Jack 
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WORD COUNT: 3600 LINE COUNT: 00292 

to Sun Unix boxes. And Sun's NFS supports Kerberos security 
services . 

3e it Sun's or OSF's, the remote procedure call is not strange to 
programmers, being similar to a sub-routine call. Still, only a relative 
handful of programmers have experience writing software for communications, 
ot with organizing program chreads that are initiated while remote calls 

are being completed. With the RPC, a calling program initiates client 
stub code that: actually performs communications. As a result, individual 
procedures in an application can run on any supported computer connected to 
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Writing DCE programs, (how to write a Distributed Computing Environment 
application) (Tutorial) 
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...ABSTRACT: to write a Distributed Computing Environment {DCE) 
application is described. The simplest way to implement client-server 
applications is the remote procedure call (RPC) mechanism, which keeps 
the details of network communications out of the application code. An RPC 
in client application code looks like a local procedure call because it is 
actually a call to client stub code . Stubs are surrogate code that 
supports RPCs: the client stub uses the RPC run- time library to communicate 
; \ r. the . . . 

. . . ! he remote procedure in the server application code. The code executes 
:n the server's address space, and the server stub code communicates 
output to the client stub code using the RPC run-time library when the 
remote procedure has been executed... 

differences between regular and client-server programs were 
discussed. This month, the construction of a DCE application is presented. 

The remote procedure call (RPC) memchanism is the simplest way to 
implement client-server applications, because it keeps the details of 
network . . . 



...between your application code and the RPC mechanism during a remote 
procedure call. In client application code, a remote procedure call look 
like a local procedure call , because it is actually a call to client 
stub code . 

A stub is surrogate code that supports remote procedure calls . 
Later on we'll discuss how stubs are created and how they work. The client 
stub communicates with the server. . . 

...of standard run-time routines that support all DCE RPC applications. 

The server's RPC- run-time library receives the remote procedure 
call and communicates client information to the server stub. The server 
stub code invokes the remote procedure in the server application code, 
/:r. : \ l t executes in the server's address space. When the server finishes 
• -'.Ling the remote procedure, the server stub using the RPC run-tEme 
library. Finally, the client stub code returns to the client's 
application code. 

Client and server developed of an application can occur in parallel 
and on . . . 

...uses special hardware, such as an array processor. In our example, the 
client performs an arithmetic operatioan on arrays by calling a remote 
orocedure that uses the array processor. The remote procedure executives on 
the server system, taking two arrays as argyments and... in client and 
server application code. 

T A client stub file linked with the client portion of the 
application. During a remote procedure call , the client stub code 
is intermediate between your client appliocation code and the RPC run-time 
library . 

* A server stub file linked with the server portion of the 
application. During a remote procedure call , the server stub code 
is intermediate between your server application code and the RPC run-time 
library . 

The IDL compiler goes through two phases... 
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. . . fairly simple (see graphic, Page 101) . Local procedure calls are 

replaced by an RPC procedure, or stub, that routes the call to a remote 
procedure with the same name -- but on another machine. 

The stub routine in the client program packs together arguments, 
such as the name of the routine and instructions on how the routine... 

...a type recognizable on the server platform; when the server routine 
receives it, the server passes it to the receiving stub routine , which 
unpacks the data, and the remote procedure is executed. 

If the server program needs to return data to the... 
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Cool: system support for distributed programming, (one of eight articles on 
concurrent object-oriented programming; special issue) (Technical) 

;.ya, Rodger; Jacquermot, Christian; Pillevesse, Eric 
icauions of the ACM, v36, n9, p37(10) 

"V.V*" I'YPE: Technical fSSN: 0001-0782 LANGUAGE : ENGLISH 

KK-l^RD TYPE: FULLTEXT; ABSTRACT 
WCrO COUNT: 7370 LINE COUNT: 00594 

. . . used to trap the normal-function invocation and replace it by a 

remote invocation which marshals the parameters, issues a remote 
procedure call , and unmarshals the results (Figure 3). At the receiver, a 
dispatch procedure, which is part of the up-call function. . . 

...model to the generic run-time model. This may be achieved through the 
use of preprocessors to generate the correct stub code to access the 
GRT functionality and the use of an up-call table to allow the GRT to 
access language. . . 
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Go Forth and multiply, (distributed architectures) 

McLachlan, Gordon 

\J\U Computing, v3, n5, pl9(3) 

May, 1992 

:.\SK: 1055-1808 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT; ABSTRACT 
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. . . b*? expor ced ; 

A network programmer wcices che interface specifications in the IDL 
compiles in to get clienc and server stub code ; 

And real client programs and server procedures are written using the 
:jeneraced header files. 

To run the client-server system: 

The server process daemon is executed and registers itself with the 
network, specifying the procedures it is providing to remote clients; 

The client application calls a remote procedure through the local 
stub. The stub retrieves the network address of the server process daemon 
from the network directory service. The stub code then sends a message 
to the server daemon identifying the server procedure being called, 
including the parameters and security information... 
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Experiences with the Amoeba distributed operating system, (technical) 

Tanenbaum, Andrew S.; Renesse, Robbert van; Staveren, Hans van; Sharp, 
Greqory J.; Mullender, Sape J.; Jansen, Jack; Rossum, Guido van 
Communications of the ACM, v33, nl2, p46(18) 
Dec, 1990 

DOCUMENT TYPE: technical ISSN: 0001-0782 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 14734 LINE COUNT: 01130 

... message that unblocks the client. The combination of sending a 

request message, blocking, and accepting a reply message forms the remote 
procedure call , which can be encapsulated using stub routines , to 
make the entire remote operation look like a local procedure call . (For 
other possibilities see [28]}. 

The structure of a capability is shown in Figure 2. It is 128 bits 
long . . . 
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Retargetable stub generator for a remote procedure call facility, 
(technical) 

Tham, Y.K.; Bhonsle, S.K. 

Computer Communications, vl3, n6, p323(8) 
July-August, 1990 

DOCUMENT TYPE: technical ISSN: 0140-3664 LANGUAGE: ENGLISH 

KF.CORD TYPE: ABSTRACT 

A: : ^TRACT: A remote procedure call system to support calls from Lisp 
• '. ...T.rs l;o C servers is extended by defining a language to specify how 
stub code is t:o be generated for a target language, and implementing a 
: :: -juage-independent code generator to execute the stub generation. . . 
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Climbing up to Windows. (Microsoft Corp. 's Windows Software Development 
Kit) 

Davidson, Mark 

Computer Language, v6, nil, pSl(9) 
Nov, 198 9 
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... well as a collection of assembly language macros. However, almost 

all of the functions in the supplied libraries use the far pascal 
calling convention since the pieces of Windows you call may not be in your 
code space. In fact, they could be anywhere in memory. Windows is 
constantly moving or discarding code and data to make room. Thus, the 
libraries are really stub routines that pass control to a supervisory 
portion of Windows. This portion of Windows is responsible for transferring 
•"mi ro i uo the . . . 
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RPC tools pave way for cooperative processing, (remote procedure call) 

Kobieius, James 

Network World, v6, n46, pi (5) 

Nov 20, 198 9 

ISSN: 0887-7661 LANGUAGE: ENGLISH RECORD TYPE: ABSTRACT 

ABSTRACT: Remote procedure call (RPC) application development tools 
are being developed that will help software developers build distributed 
necwork applications by automating the process... 

...to dispersed, networked computers. RPC tools divide a source-code 
program into client and server pieces, then generate automatically the 
stub code . 
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... nuarcer and the enci ot next year the Institute will modify the DCE 

::.••>! race Definition Language compiler to generate Java stub code and 
provide access to the Distributed Computing Environment application 
programming interface through a set of Java classes modelled on Hewlett... 

...easily be called C++ for DCE. Deliverables will include a DCE Interface 
Definition Language to Java mapping specification, an abstract Remote 
Procedure Call class specification; a DCE Interface Definition Language 
to Java compiler; and a DCE run-time environment encapsulated as Java 
na t i ve . . . 
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RPC Tools pave way for cooperative processing 

Network World November 20, 1989 p. 1,40+ 

Remote procedure call (RPC) application development products are 
being used more often to help build network applications for different 
environments, according to J... 

. . . Banyan Systems and Sun Microsystems allow software engineers to divide 
p 1 J r:a t: ions programs and redistribute them among separate machines. The 
l-i'C stub code {which manages communications between the distributed 

procedures) and the linked communications protocol stacks handle the 

: 1 i enc-server network link. RPC... 
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... to work together; MIL commands make calls to the Native Library 

commands . 

Basically, the Native Library is a set of stub routines , one for 
each supported opcode. Native Library commands are initiated by the host 
and make remote procedure calls to the actual processing functions on 
* -he C80 (the Native Library Shell resides in the on-board SDRAM processing 
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BYLINE: 

RIKKI KIRZNER 
TEXT: 

...messages generated by different systems. 

Improved security: A generic security service has been added to allow 
systems not based on remote procedure call (RPC) {such as 
message-passing applications) to exploit DCE security. Extended registry 
attributes enable users to log onto one machine... 

. . .data from one language to another. 

Performance: OSF improved its interface definition language (IDL) 
compiler so it generates smaller, cleaner stub code and supports new 
IDL constructs. { Stub code connects a client making an RPC call with 
a remote server.) There are also new RPC enhancements and optimizations. 

Version 1.1 also includes a gateway that allows network file... 
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...TEXT: adds slots for supporting a reference count and aggregation of 
interfaces. The elements of the v-table are automatically generated 

trampoline functions that transform their arguments into Dylan objects 
and call a corresponding Dylan generic function. The Dylan <IUnknown> class 
also... Querylnterf ace, AddRef, and Release. These same methods can be 
accessed either directly through normal Dylan method dispatch, or by a 

remote client calling through the v-table trampolines . This dual 
implementation is transparent to the clients. 
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...SPECIFICATION make visible in the address space. The routine performs 
the operation (Step 105) . When the call returns back to the stub code 
, r he stub performs whatever action is required to recover the memory map 
: -> ! .hv state it was prior to the call (Step 106} and then returns to the 
L ;sor code. The information necessary to build stub routines is 
attached to the existing memory used by the linker 35. For each memory 
device that is present in the... 
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1 Dynamic Adaptive compilation: An infrastructure for adaptive dynamic ioo% 

0T] optimization 

Derek Bruening , Timothy Garnett , Saman Amarasinghe 

Proceedings of the international symposium on Code generation and 

optimization: feedback-directed and runtime optimization March 2003 

Dynamic optimization is emerging as a promising approach to overcome many of the 
obstacles of traditional static compilation. But while there are a number of compiler 
infrastructures for developing static optimizations, there are very few for developing 
dynamic optimizations. We present a framework for implementing dynamic analyses 
and optimizations. We provide an interface for building external modules, or clients, 
for the DynamoRIO dynamic code modification system. This interface abstracts 
awa ... 



2 Dynamic translation: Retargetable and reconfigurable software 

[f] dynamic translation 

K. Scott , N. Kumar , S. Velusamy , B. Childers , J. W. Davidson , M. L. Soffa 
Proceedings of the international symposium on Code generation and 
optimization: feedback-directed and runtime optimization March 2003 

Software dynamic translation (SDT) is a technology that permits the modification of 
an executing program's instructions. In recent years, SDT has received increased 
attention, from both industry and academia, as a feasible and effective approach to 
solving a variety of significant problems. Despite this increased attention, the task of 
initiating a new project in software dynamic translation remains a difficult one. To 
address this concern, and in particular, to promote the adoption of SDT techn ... 



3 Motif/Lesstif Application Development: A tutorial designed to help you 97% 
build your own GUI 
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Glen Wiley 

Linux Journal August 1999 



4 Advanced control flow in Java card programming 96% 
□i Peng Li , Steve Zdancewic 

^ ACM SIGPLAN Notices , Proceedings of the 2004 ACM SIGPLAN/SIGBED 
conference on Languages, compilers, and tools June 2004 
Volume 39 Issue 7 

Java Card technology simplifies the development of smart card applications by 
providing a high-level programming language similar to Java. However, the master- 
slave programming model used in current Java Card platform creates control flow 
difficulties when writing complex card programs, making it inconvenient, tedious, 
and error-prone to implement Java Card applications. This paper examines these 
drawbacks of the master-slave model and proposes a concurrent thread model for 
developing future Jav ... 



5 Compatible genericity with run-time types for the Java programming 96% 
2) language 

Robert Cartwright , Guy L. Steele 

ACM SIGPLAN Notices , Proceedings of the 13th ACM SIGPLAN conference on 
Object-oriented programming, systems, languages, and applications October 
1998 

Volume 33 Issue 10 

The most serious impediment to writing substantial programs in the Java™ 
programming language is the lack of a gentricity mechanism for abstracting classes 
and methods with respect to type. During the past two years, several research 
groups have developed Java extensions that support various forms of genericity, but 
none has succeeded in accommodating general type parameterization (akin to Java 
arrays) while retaining compatibility with the existing. Java Virtual Machine. In thi ... 



6 Applications 2: Implementation and performance evaluation of 
2) CONFLEX-G: grid-enabled molecular conformational space search 
program with OmniRPC 

Yoshihiro Nakajima , Mitsuhisa Sato , Hitoshi Goto , Taisuke Boku , Daisuke Takahashi 
Proceedings of the 18th annual international conference on Supercomputing 

June 2004 

CONFLEX-G is the grid-enabled version of a molecular conformational space search 
program called CONFLEX. We have implemented CONFLEX-G using a grid RPC 
system called OmniRPC. In this paper, we report the performance of CONFLEX-G in 
a grid testbed of several geographically distributed PC clusters. In order to explore 
many conformation of large bio-molecules, CONFLEX-G generates trial structures of 
the molecules and allocates jobs to optimize a trial structure with a reliable 
molecular mechanics m ... 



7 Extending Java for high-level Web service construction 

Aske Simon Christensen , Anders Moller , Michael I. Schwartzbach 

ACM Transactions on Programming Languages and Systems (TOPLAS) November 
2003 

Volume 25 Issue 6 

We incorporate innovations from the <bigwig> project into the Java language to 
provide high-level features for Web service programming. The resulting language, 
JWIG, contains an advanced session model and a flexible mechanism for dynamic 
construction of XML documents, in particular XHTML. To support program 
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development we provide a suite of program analyses that at compile time verify for 
a given program that no runtime errors can occur while building documents or 
receiving form input, and ... 



8 Interconnecting heterogeneous computer systems 

David Notkin , Andrew P. Black , Edward D. Lazowska , Henry M. Levy , Jan Sanislo , 
John Zahorjan 

Communications of the ACM March 1988 
Volume 31 Issue 3 

A software structure created by the Heterogeneous Computer Systems (HCS) 
Project at the University of Washington was designed to address the problems of 
heterogeneity that typically arise in research computing environments. 



9 Optimising hot paths in a dynamic binary translator 

David Ung , Cristina Cifuentes 

ACM SIGARCH Computer Architecture News March 2001 
Volume 29 Issue 1 

In dynamic binary translation, code is translated "on the fly" at run-time, while the 
user perceives ordinary execution of the program on the target machine. Code 
fragments that are frequently executed follow the same sequence of flow control 
over a period of time. These fragments form a hot path and are optimised to 
improve the overall performance of the program. Multiple hot paths may also exist in 
programs. A program may choose to execute in one hot path for some time, but 
later switch to anot ... 



10 Mimic: a fast system/370 simulator 77 % 

pn C. May 

— 1 ACM SIGPLAN Notices , Papers of the Symposium on Interpreters and 
interpretive techniques July 1987 
Volume 22 Issue 7 

Software simulation of one computer on another tends to be slow. Traditional 
simulators typically execute about 100 instructions on the host machine per 
instruction simulated. Newer simulators reduce the expansion factor to about 10, by 
saving and reusing translations of individual instructions. This paper describes an 
experimental simulator which takes the progression one step further, translating 
groups of instructions as a unit. This approach, combined with flow analysis, reduces 
the expansio ... 



11 Early experience with message-passing on the SHRIMP multicomputer 77% 

",<h Edward W. Felten , Richard D. Alpert , Angelos Bilas , Matthias A. Blumrich , Douglas W. 
' — ' Clark , Stefanos N. Damianakis , Cezary Dubnicki , Liviu Iftode , Kai Li 

ACM SIGARCH Computer Architecture News , Proceedings of the 23rd annual 

international symposium on Computer architecture May 1996 

Volume 24 Issue 2 

The SHRIMP multicomputer provides virtual memory-mapped communication 
(VMMC), which supports protected, user-level message passing, allows user 
programs to perform their own buffer management, and separates data transfers 
from control transfers so that a data transfer can be done without the intervention 
of the receiving node CPU. An important question is whether such a mechanism can 
indeed deliver all of the available hardware performance to applications which use 
conventional message-passing I ... 
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